Convergence Rates for Inverse Problems with Impulsive Noise

نویسندگان

  • Thorsten Hohage
  • Frank Werner
چکیده

Resumo/Abstract: We study inverse problems F (f) = g where the data g is corrupted by so-called impulsive noise ξ which is concentrated on a small part of the observation domain. Such noise occurs for example in digital image acquisition. To reconstruct f from noisy measurements we use Tikhonov regularization where it is well-known from numerical studies that L-data fitting yields much better reconstructions than classical L-data fitting. Nevertheless, so far rates of convergence are known only if ‖ξ‖L1 → 0, which does not fully explain the remarkable quality of the reconstructions obtained by L-data fitting. We introduce a continuous model for impulsive noise depending on an impulsiveness parameter η > 0 and prove convergence rates as η → 0. We therefore use a recently developed variational formulation of the noise level and derive expressions for it in terms of η. It turns out that the rates of convergence (compared to the state of the art) clearly improve depending also on the smoothing properties of the forward operator F . Finally we present numerical results, which suggest that our results are order optimal or at least close to order optimal.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence rates for the Bayesian approach to linear inverse problems∗

Recently, the metrics of Ky Fan and Prokhorov were introduced as a tool for studying convergence in stochastic ill-posed problems. In this work, we show that the Bayesian approach to linear inverse problems can be examined in the new framework as well. We consider the finitedimensional case where the measurements are disturbed by an additive normal noise and the prior distribution is normal. Co...

متن کامل

Convergence rates for linear inverse problems in the presence of an additive normal noise∗

In this work, we examine a finite-dimensional linear inverse problem where the measurements are disturbed by an additive normal noise. The problem is solved both in the frequentist and in the Bayesian frameworks. Convergence of the used methods when the noise tends to zero is studied in the Ky Fan metric. The obtained convergence rate results and parameter choice rules are of a similar structur...

متن کامل

Adaptive-Filtering-Based Algorithm for Impulsive Noise Cancellation from ECG Signal

Suppression of noise and artifacts is a necessary step in biomedical data processing. Adaptive filtering is known as useful method to overcome this problem. Among various contaminants, there are some situations such as electrical activities of muscles contribute to impulsive noise. This paper deals with modeling real-life muscle noise with α-stable probability distribution and adaptive filterin...

متن کامل

Convergence of an Iterative Method for Variational Deconvolution and Impulsive Noise Removal

Image restoration, i.e. the recovery of images that have been degraded by blur and noise, is a challenging inverse problem. A unified variational approach to edge-preserving image deconvolution and impulsive noise removal has been recently suggested by the authors and shown to be effective. It leads to a minimization problem that is iteratively solved by alternate minimization for both the reco...

متن کامل

Nonparametric statistical inverse problems

We explain some basic theoretical issues regarding nonparametric statistics applied to inverse problems. Simple examples are used to present classical concepts such as the white noise model, risk estimation, minimax risk, model selection and optimal rates of convergence, as well as more recent concepts such as adaptive estimation, oracle inequalities, modern model selection methods, Stein’s unb...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 52  شماره 

صفحات  -

تاریخ انتشار 2014